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Deviations  for  Some  Dependent  Random  Variables 

by 
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Abstract 

A  triangular  array  of  dependent  random  variables  (X^n}  X^) 

whose  joint  distribution  is  given  by  dQ^x)  •  r^expf-f^QCJlndPCXj) , 

where  x  »  (x, ,  ....  x  )  t  IRn,  z_  is  the  normalising  constant  and 
—  i  n  n 

P  is  a  probability  measure  on  2R  has  been  used  to  describe  the  distri¬ 
bution  of  magnetic  spins  in  a  body.  Let  ■  xj“n^*  ...  ♦  X^be  the 
tctal  magnetism  present  in  the  body.  For  certain  forms  of  the  func¬ 
tion  H,  Ellis  and  Newman  (Z.  Wahrscheinlichkeistheorie  und  Verv. 

Gebiete  44  (1978)  117-139)  and  Jong-Woo  Jeon  and  Sethuraman  (INS  Bulle¬ 
tin  (1978)  Abstract  #165-116)  showed  that  under  appropriate  conditions 

l.ljj 

on  P,  there  exists  an  integer  r  2  1  such  that  Sn/n  converges 

in  distribution  to  a  random  variable  which  is  Gaussian  for  r  ■  1  and 
non-Gaussian  for  r  *  2.  In  this  paper  utilizing  the  large  deviation 
local  limit  theorems  for  arbitrary  sequences  of  random  variables  of 
Chaganty  and  Sethuraman  (Dept,  of  Stat. ,  FSU,  Tech.  Report  M630)  we 
obtain  similar  central  limit  theorems  for  a  wider  class  of  functions 
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1.  Introduction 

_ In  this  paper  we  obtain  central  limit  theorems  for  some  depen¬ 
dent  random  variables  which  are  used  to  describe  the  distribution 
of  magnetic  spins  present  in  a  ferromagnet  crystal.  A  ferromagnet 
crystal  consists  of  a  large  number  of  sites.  At  site  i  there  is 
some  amount  of  magnetic  spin  present,  jthich  will  be  denoted  by 
X*n),  i  ■  1,  . ..,  n,  where  n  is  a  positive  integer^)  The  magnetic 
spin  present  at  any  site  interacts  with  the  magnetic  spins  at  its 
neighboring  sites  and  hence  gives  rise  to  some  dependency  among  iL  ^  4.  ^  ^ .  *  c. 
the  J,a.  In  the  Ising  model,  the  joint  distribution,  at  a  fixed 

temperature  T  >  0,  of  the  spin  random  variables  (xfn^ ,  ...,  X^) 

x  n 

is  given  by 

i  T  MS)!  ® 

■vs)  *  [•  -V-J  j!i  t»*» 

where  x  ■  (Xj,  ...,  xR)  e  IRn  and  P  is  a  probability  measure  on  IR 
with  mean  0  and  variance  1.  The  function  K  (x)  is  known  as  the 
Hamiltonian  and  it  represents  the  energy  of  the  crystal  at  the  con¬ 
figuration  x,  zn  is  the  normalizing  constant  which  is  also  known  as 

the  partition  function.  In  many  cases  explicit  evaluation  of  z 

n 

is  very  difficult  and  physicists  usually  try  to  evaluate  the  limiting 
free  spin  per  state  f(T),  at  the  teaperature  T,  as  defined  below: 

♦(T)  •  -lin  log  z  . 


(1.2) 
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For  soae  particular  types  of  Haadtonians  it  was  shown  by 
physicists  that  there  exists  a  temperature  level  T  such  that  the 
function  $>(T)  is  infinite  or  finite  according  as  T  <  Tc  or  T  *  T^ 

(see  Kac  (1968)).  Tc  is  the  critical  temperature  at  which  a  phase 
transition  occurs.  As  pointed  out  by  Ellis  and  Newman  (1978)  the 
existence  of  the  critical  temperature  can  be  demonstrated  in  yet 
another  way.  For  T  >  T  ,  the  model  shows  that  there  is  a  weak  depen- 

v 

donee  among  the  random  variables  (xfn^ ,  . ..,  X^)  and  a  standard 

l  n 

central  limit  theorem  is  valid  for  S^/Zn  .  However  for  T  ■  T{(  there 

8/2 

exists  a  6  e  (1,  2)  such  that  S^/n'  converges  to  a  non-Gaussian 
limit  and  for  T  <  due  to  the  strong  dependence  of  the  xjn^'s, 
the  random  variables  tend  to  cluster  in  several  ergodic  components. 

One  can  show  that  the  central  limit  theorem  is  valid  on  each  of  the 
components.  This  is  the  approach  that  we  take  in  this  paper.  In 
Section  2,  we  consider  a  special  case  for  the  Hamiltonian  by  setting 
it  to  be  equal  t0  *  IE  xixj*  is  known  u  the  Curie-Weiss  model. 

The  asymptotic  distribution  of  Sr  for  this  model  when  P  is  symmetric 
Bernoulli  is  Obtained  by  Simon  and  Griffiths  (1973) .  In  a  two  paper 
series,  Ellis  and  Newman  (1977,  1978)  extended  Theorem  2.1  of  Simon 
and  Griffiths  to  the  class  of  probability  measures  LQ,  defined  in 
2.2,  and  subsequently  to  the  class  L,  defined  in  2.4.  These  exten¬ 
sions  are  stated  in  Theorems  2.3  and  2.8.  Recently  Jong-tfoo  Jeon 
(1979)  in  his  Ph.D.  dissertation  gave  a  simpler  and  statistically 


motivated  proof  of  Theorem  2.8  and  used  the  technique  to  obtain 
similar  limit  theorems  for  a  wider  class  of  Hamiltonians.  His 
results  as  well  as  the  results  of  the  previous  authors  are  stated 
precisely  in  Section  2.  The  goal  of  this  paper  is  to  extend 
Theorem  2.11  of  Jong-Woo  Jeon  (1979)  further  for  a  larger  class 
of  Hamiltonians.  Our  main  result.  Theorem  3.4,  is  stated  in 
Section  3.  The  proof  of  Theorem  3.4  rests  on  recent  large  devia¬ 
tion  local  limit  theorems  of  Chaganty  and  Sethuraman  (1982).  We 
also  state  these  results.  Theorems  3.1  and  3.2,  in  Section  3. 

We  now  briefly  give  our  reasons  for  calling  theorems  on 
the  asymptotic  distribution  of  SR  under  defined  in  (1:1) ,  as 
limit  theorems  in  the  area  of  large  deviations.  A  standard  tech¬ 
nique  in  statistics  literature  is  to  first  obtain  the  asymptotic 

distribution  of  S  under  P  ,  where 
n  n 

n 

dPfx)  •  n  dP(x.)  (1.3) 

n  j-1  3 

and  then  use  contiguity  arguments,  as  in  LeCam  (I960)  to  obtain 
the  asymptotic  distribution  under  Q^.  This  technique  breaks  down 
completely  in  this  case.  For  the  various  models  considered  in 
Physics  which  are  described  in  greater  detail  in  Sections  2  and  3, 

,  |  dO  (x)  ,  .  H  (x) 

l,®|  '  r'a^l  *  I  ~  ‘  10*II 

converges  to  »  in  probability  under  Pn  and  thus  contiguity  arguments 


are  not  applicable  here.  Under  Pn»  S^/Zn  has  a  limiting  normal 
distribution.  Also,  under  Pfl,  |Ln(*)|  is  small  in  the  area  of 
ordinary  deviations  of  SR,  that  is,  when  S^/^n  is  finite,  while 
it  is  large  otherwise.  Thus  from  the  point  of  view  of  Pn,  we  are 
looking  for  the  asymptotic  distribution  of  SR,  when  Pn  is  modified 
by  Ln(x) ,  which  is  substantially  different  from  1  in  the  area  of 
large  deviations  of  SR.  This  view  point  helps  in  a  statistically 
motivated  proof  of  the  asymptotic  distribution  of  under  and 
describes  the  background  behind  the  title  of  this  paper.  One  should 
also  note  that  the  normalizing  factor  on  Sn  in  its  asymptotic 
distribution  under  is  different  from  the  corresponding  factor 


under  Pn- 
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2.  A  Brief  Summary  of  Curie-Weiss  Model  and  Its  Extensions. 

In  a  ferromagnetic  system  with  only  isotropic  pair  inter¬ 
actions  and  with  no  external  magnetic  field*  the  form  of  the 
Hamiltonian,  Hn,  may  be  taken  as  H^x^ 

where  a.,  i  0.  If  it  is  assumed  further  that  a. .  *  —  for  all 
*3  ij 

i  and  j,  that  is  to  say  that  each  spin  interacts  equally  with 
every  other  spin  with  strength  ~  and  P  is  taken  to  be  symmetric 
Bernoulli,  i.e.,  P(-l)  »  p(i)  a  j,  one  obtains  the  Curie-Weiss 
model.  Replacing  P  by  PT(x)  *  P(x/F),  we  get 

dQ^x)  »  z‘l  exp[s^/2n]  ndP(x^),  where  sn  »  Xj  ♦  ...  ♦  xn«  (2.1) 

This  model  has  the  advantage,  that  the  limiting  free  spin 
per  site  can  be  solved  exactly.  The  existence  of  the  critical  tem¬ 
perature  and  phase  transition  for  this  model  was  demonstrated  by 
Kac(1968)  and  the  asymptotic  distribution  for  the  total  magnetism, 

Sn,  for  this  model  was  obtained  by  Simon  and  Griffiths  (1973)  which 
is  contained  in  Theorem  2.1. 

Theorem  2.1.  (Simon  and  Griffiths).  Let  xjn^,  j  ■  1,  ...,  n,  be 
a  triangular  array  of  random  variables  whose  joint  distribution  is 
given  by  (2.1)  and  P  be  symmetric  Bernoulli.  Then  Sn/n  '  converges 
in  distribution  to  a  random  variable  whose  density  function  is  pro- 
portional  to  exp(-y  /12). 

Theorem  2.1  was  extended  to  the  class  of  probability  measures 
Lq,  which  is  defined  below,  by  Ellis  and  Newman  (1977). 
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Definition  2.2.  Let  lQ  be  the  class  of  symmetric  probability  mea¬ 
sures  P  on  IR  such  that 

/  exp(x2/2)dP(x)  <  •  (2.2) 

and 

2 

♦(t)  ■  /etxdP(x)  <  e*  /Z  for  t  *  0.  (2.3) 


Let  ty(t)  *  log$(t)  be  the  cumulant  generating  function  of  P. 

Since  P  is  symmetric,  the  Taylor  series  expansion  of  <Kt)  about  the 
origin  consists  of  even  powers  of  t, 

*(t)  *  l  c,.t2s/(2s)!,  (2.4) 

s«l  " 

where  c2s  is  the  2sth  cumulant  of  P  and  the  series  converges  in 
a  neighborhood  of  the  origin.  Let  the  index  r  be  defined  as 


1  if  c2  *  1 

min{s  >1:  c2s  *  0}  if  c2  *  1. 


(2.5) 


It  is  easily  verified  that  the  symmetric  Bernoulli  belongs  to 

the  class  Lq  with  the  corresponding  value  of  r  equal  to  2.  Thus 

the  following  theorem  due  to  Ellis  and  Newman  (1977)  extends  Theorem 

2.1  to  a  larger  class  of  probability  measures.  Let  Yr,  r  a  1,  be 

a  sequence  of  random  variables  with  density  function  p  (y) ,  where 

r 
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Pr(y) 


d,  y2r/(2r)IJ  if  r  2  2 

< 

N(0,  (1  -  c2)/c2)  if  r  ■  1, 


(2.6) 


and  dy  is  the  normalizing  constant. 

Theorem  2,3.  (Ellis  and  Newman) .  Let  P  e  LQ  and  the  index  r  be  de 
fined  by  (2.5).  Let  ,  j  ■  1,  . ...  n,  be  a  triangular  array  of 
random  variables  with  joint  distribution  given  by  (2.1).  Then 


(2.7) 


Ellis  and  Newman  (1978)  further  extended  Theorem  2.3  to  a  bigger 
class  of  probability  measures  L  than  LQ  by  removing  the  assumption 
of  symmetry  and  Condition  (2.3).  The  class  L  is  defined  below. 
Definition  2.4.  Let  L  be  the  class  of  probability  measures  P  on  1R 
such  that 


Jexp(x2/2)dP(x)  <  «. 


(2.8) 


Fix  P  «  L.  Let  4(t)  be  the  c.g.f.  of  P  and  set  the  function 
G(t)  •  t2/2  -  <Kt),  for  t  (R, 

Definition  2.S.  A  real  number  m  is  said  to  be  a  global  minimum  for 
G  if  G(t)  2  G(m)  for  all  t. 

Definition  2.6.  A  global  minimum  m  for  G  is  said  to  be  of  type  r 
if 

G(t»m)  -  G(m)  •  c2rt2r/(2r)I  ♦  o(|t|2r)  as  t  ♦  0, 


(2.9) 
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where  Cjr  «  G^r^  (a)  is  strictly  positive. 

Definition  2.7.  A  probability  measure  P  is  said  to  be  pure  if  G  has 
a  unique  global  mini mum. 

With  these  definitions  we  are  now  in  a  position  to  state  further 
generalization  of  Theorem  2.3  also  due  to  Ellis  and  Newman  (1978). 

Theorem  2.8.  (Ellis  and  Newman) .  Let  P  e  L  be  pure  and  m  be  the 
unique  global  minimum  of  type  r.  Let  j  »  1,  . ..,  n,  be  a  trian¬ 

gular  array  of  random  variables  with  joint  distribution  given  by  (2.1). 

Let  S„  -  X.(n)*  ...  ♦  x(n).  Then 
n  i  a 

^yr,  (2.10) 

where  is  defined  by  (2.6). 

An  alternate  proof  of  the  above  theorem  was  given  by  Jong-Woo 

Jeon  (1979) .  Using  the  technique  of  this  new  proof  he  was  able  to 

obtain  similar  limit  theorems  for  a  wider  class  of  Hamiltonians.  We 

present  his  results  after  making  a  few  observations.  Note  that  the 

moment  generating  function  m(t)  of  the  standard  normal  is  given  by 
t^/2 

m(t)  *  e  .  Then  we  can  write  (2.1)  as 

dQnQc)  ■  z^1[m(s|1/n)]n  ndP(Xj),  where  sn  *  +  •••  *  f2*11) 

One  might  ask  the  question  whether  it  is  possible  to  obtain  limit 
theorems  of  the  type  (2.10)  when  m  is  replaced  by  the  moment  generating 
function  4>u  of  a  random  variable  U,  not  necessarily  standard  normal. 

This  is  precisely  the  question  that  was  raised  and  answered  in  the 
affirmative  by  Jong-Woo  Jeon  (1979) . 
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Fix  a  random  variable  U  with  E(U)  «  0  and  whose  m.g.f.  $ 

is  finite  in  a  neighborhood  of  the  origin.  Assume  that  the  density 

function  of  U  is  bounded.  Let  y  (s)  =  sup[st  -  log  4  (t) ]  be 

u  t  u 

the  large  deviation  rate  of  U.  For  a  probability  measure  P,  let 

Gu«  ■  Yu(s)  -  4(s),  where  4(s)  -  log  /eSxdP(x).  (2.12) 

Definition  2.9.  Let  Lu  be  the  class  of  probability  measures  P  such 
that 

/e"Gu(s)ds<  »  (2.13) 


and 


/*u(s)  dP(s)  <  ®.  (2.14) 

Definition  2.10.  A  global  minimum  m  for  Gu  is  said  to  be  of  Type 
r  if 

Gu(s  :  -  Gu(m)  »  c2rs2r/(2r)!  ♦  o(|s|2r),  as  |s|  +  0,  (2.15) 

where  c_  *  G^2r^(m)  >  0. 
zr  u 

The  following  Theorem  2.11  generalizes  Theorem  2.8  to  a  larger 
class  of  Hamiltonians. 

Theorem  2.11.  (Jong-Woo  Jeon).  Let  P  «  Lu  and  ,  j  •  1,  ...»  n, 
be  a  triangular  array  of  random  variables  with  joint  distribution 
given  by 

<*yi)  *  ♦”csn/n)  MP(Xj), 


(2.16) 
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where  x  ■  (x. ,  ,  x  ) ,3  *  x.  ♦  . . .  ♦  x  and  z  is  the  normalizing 

—  i  n  n  l  nn 

constant.  Assume  that  Gu  has  the  unique  global  minimum  of  type  r 
at  the  origin.  Then 

-P5T  L  V  <2-17> 

n 

where  is  defined  by  (2.6). 

3.  Further  Extensions  of  the  Curie-Weiss  Model. 

In  this  section  we  propose  to  extend  further  Theorem  2.11  by 
enlarging  the  class  of  Hamiltonians  as  well  as  the  class  of  probability 
measures  L^.  The  large  deviation  local  limit  theorems  for  arbitrary 
sequence  T^,  n  2  1,  of  random  variables  of  Chaganty  and  Sethuraman 
(1982)  are  the  key  tools  which  make  this  extension  of  Theorem  2.11 
possible.  The  Hamiltonian in  our  generalized  model  (3.7)  is 
taken  to  be  the  cumulant  generating  function  of  these  random  variables 
T  •  We  state  the  main  Theorem  3.4  after  presenting  the  large  devia¬ 
tion  local  limit  theorems  3.1  and  3.2. 

Let  (Tn,  n  a  1}  be  a  sequence  of  non-lattice  random  variables 
with  c.f.  $n(z)  which  is  analytic  and  non-vanishing  for  z  in 
n  ■  (z:  |Real(z)J  <  a)  with  a  >  0.  Let  I  ■  (-a,a)  and  Ij  *(-aj,  aj), 
where  0  <  a.^  <  a.  Let 

B  "  l°8  4>nU)  for  z  e  t  and  (3.1) 

Yn(u)  ■  sup [su  -  *n(u)]. 

Scl 


(3.2) 
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Assume  that  E(Tn)/n  »  m  and  Var(Tn)/n  ■  o  ,  m  fc  1.  Let 

be  a  sequence  of  real  numbers  converging  to  m  as  n  •  such 

that  n*Jin  -  m|  >1,  for  0  <  6  <  1.  Let  G  (t)  *  i(i  (t)*it  m  (t+it) , 

n  n,i  n  n  n 

for  t  e  1^.  The  following  theorem,  which  provides  an  asymptotic  ex¬ 
pansion  for  the  density  function  of  Tn/n  in  terms  of  the  large 
deviation  rate  Y  ,  is  due  to  Chaganty  and  Sethuraman  (1982). 

Theorem  3.1.  Assume  the  following  conditions  for  T  : 

■  n 

(A) .  There  exists  6  >  0  such  that  |i|>  (z)|  <BvzeQ,  vnfel. 

(B) .  There  exists  o  >  0  and  t  e  I,  such  that  ®  m  and 

n  l  n  n  n 

*n  (V  *  T  €  1V  v  n  *  1* 

(C) .  There  exists  n  >  0  such  that  for  any  0  <  6  <  n, 

inf  Real(Gn(t))  *  min [Real (G  (6)) ,  Real(Gf-6))].  v  n  a  1, 

|t|i«  n  n  n 

where  G  ft)  =  G  (t). 
n  n,xn 

(D) .  There  exists  p,  i  >  0  such  that 

/  IV*  ♦  it)/^n(x)|Vn  •  OCnP)  v  t  c  I. 


Then 


k  (m  )  .  — e'nYn(V  [1  ♦  0(|  m  -  m| )  ] .  (3.3) 

n  n  /57  o  n 

We  have  the  following  analogous  theorem  for  lattice  valued 
random  variables. 

Theorem  3.2.  Let  TR  take  values  in  the  set  (an4W>n:  k«0,±l,±2,  •••)• 

Let  {i»n  *  (aR*  knh^)  /n}  be  a  sequence  of  real  numbers,  where  (kn) 
is  a  sequence  of  integers.  Assume  that  Conditions  (A),  (B)  of  Theorem 


-,-.7. .  ...  . 
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3.1  hold.  Replace  Conditions  (C) ,  (D)  by  the  following: 

(C').  There  exists  n  >  0  such  that  for  any  0  <  6  <  n» 

inf  Real (G  ft))  »  min[Real(G „(«)) ,  Real (G„ (-«))],  *  n  *  1. 

6s|t|^/|hJ  " 

(D').  There  exists  p,  £  >  0  such  that 

*/h  t  n 

kn(T  ♦  it)/a  (t)|  *  0(nP)  w  t  e  I. 

-*V 

Then 

r~  T  -ny  (m  ) 

rr  pip(t  *  V  *  e  t1  ♦  °d\  -  ■!)].  (3.4) 

lh  I  *2n  a 

n 

We  now  proceed  with  some  notation  needed  to  state  the  main 

Theorem  3.4  of  this  section.  Fix  a  sequence  of  random  variables  Tn, 

nil,  satisfying  the  conditions  of  Theorem  3.1.  Let  t|<n,  yn  he  as 

defined  in  (3.1)  and  (3.2).  For  a  probability  measure  P  on  1R,  let 

h(u)  be  the  c.g.f.  of  P  and  G_ (u)  ■  y  (u)  -  h(u).  The  function  G 

n  n  n 

plays  the  same  role  as  the  function  G  of  Section  2. 

Definition  3.3.  Let  Lt  be  the  class  of  all  probability  measures 
P  on  1R  such  that  the  following  two  conditions  hold: 

J  e<'n(U)  <*P(u)  <  -  »nil  and  (3.5) 

there  exists  p,  i  >  0  such  that 


/  e’4Gn^du  ■  0(nP). 


(3.6) 
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Let  Y*  ,  i  ^  1  be  a  sequence  of  randon  variables  with  p.d.f. 
given  by  dr  expI-c^'/Ch"  (m))Zr(2r) !]  if  r  *  2  and 
N(0,  h"  (m)(hM  (m)  ♦  if  r  ■  1,  where  c2r  is  a  constant  and 


d^  is  the  normalizing  factor.  The  following  theorem  ia  the  main  re¬ 


sult  of  this  section. 


f(n) 


Theorem  3.4.  Let  P  e  Lt-  Let  Xj  j  *  1,  . ...  n,  be  a  triangular 


array  of  random  variables  with  joint  distribution  given  by 

,  n 


■Vi)  ■  *„  ♦„(*n/n)  j2i  dP<Xi)‘ 


(3.7 


Assume  that  G^'s  have  a  unique  global  minimum  of  type  r  at  the 


point  mn  and  G^2r^  (n^)  c2r  as  n  +  ».  Then 


S  -  nt 
n  n 


W 


Y*. 


(3.8 


Remark  3.5.  The  distribution  function  (^(x)  is  well  defined  because 


zn  *  /  VSn/n)ndP(xj) 

IRn 

■  /  enWn)  ndP(x.) 

_n  3 


s  /  ndP(Xj)  (since  <>n  is  convex] 

JRn 

»  f  /  e*n(x)dP(x)  T  <  -  (by  (3.5)]. 
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The  proof  of  the  above  theorem  is  postponed  until  the  end 
of  Lam  3.10.  Let 

g(y)  ■  exp[-y2rc2r/(2r)l]  (3.9) 

and 

g^Cy)  ■  o/i»/n  kn(Vn  >Sry)  ©"^"n*11  y**6n^»^,  (3.10) 

where  k  is  the  p.d.f.  of  T  /n,  n  2  1.  We  will  need  the  following 
n  n 

lemmas  in  the  proof  of  Theorem  3.4.  Lemma  3.6  shows  that  gn(y) 
converges  to  g(y)  as  n  ♦  •  for  each  y.  Lemmas  3.7,  3.8,  3.9  and 
3.10  show  that 


/  «„(/)  ♦  /  8 GO  as  n  ♦  -. 

(2r1 

Lemma 3.6.  Let  Gv  (m_)  ■  c„_  If  G  has  a  unique  global  mini- 
-  n  n  dTjii  n 

mum  of  type  r  at  the  point  mn  and  cJr  n  -*•  c2r  as  n  ♦  •  then 

g^(y)  ♦  g(y).  *s  n  ♦  •.  (3.11) 

Proof.  Fix  y  «  r.  By  Theorem  3.1  we  have  as  n  -*■  «, 

^(y)  - 

.  .-nI<:n(V"‘',ri')-G„(V][M(|Vn-l«ry..|)] 

■  ."  t2T)  ,*°‘>rJr/")  '  H-OC  I^Wl'Vy.,1)  J . 
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The  lease  is  now  i Mediate  taking  liaits  as  n  ♦  ».  f  | 

The  following  Lease  3.7  is  crucial  to  the  proof  of  the  Lease 

3.8. 

Lease  3.7.  Let  0  <  6  <  *sr.  Suppose  thet  Gn*s  have  unique  global 
ainiaua  of  type  r  at  the  point  nn  then  there  exists  M  such  that 


y2rc 

1  2f2rtl 


V  n  a  N, 


0 


uniforaly  for  |y|  <  n*. 

Proof.  Let  0  <  c  <  Cjy/2.  Since  Cjy  n  converges  to  c2y  we  can 
find  Nx  such  that  c2r  n  >  C^/2  ♦  i  V  n  1  Nj.  Also  since 

u2rc, 

Gn(Vu)'Gn(V  *  -  ♦  °Cl»l  )  as  u  -  0 


uniforaly  in  n(  we  can  find  n  >  0  such  that  for  ju(  <qwi  have 


Gn<Vu)  ’  W 


u2rc  2r 

c2r.n  .  vrTz 

(2r)t  "  J2tTI' 


Fix  N2  such  that  n  <  n  V  n  Jt  Nj.  Then  N  »  maxfNj,  H2)  does 

the  job  because  for  n  2  N  and  |y|  <  nS  we  have  |y2r/n|  *  n.  There ¬ 


.12) 


fore 


V  n  2  N  uni f only  for  |y|  <  n5.  This  completes  the  proof  of  the 

Lena  3.8.  Let  0  <  6  <  *jr.  Let  g  and  ^  be  as  defined  by  (3.9) 
and  (3.10).  Suppose  that  Gr  has  a  unique  global  minimum  of  type 
r  at  the  point  mn  then 

/  S^(y)  ♦  /  g(y)dy  as  n  ♦».  (3.13) 

Proof.  For  |y|  s  n* ,  note  that  n"^y  converses  to  zero  unifonly 
in  y.  Therefore  from  Theorem  3.1  we  get  as  n  ♦  • 

(n^^n'^y)  »  /n/2*  o’^e'^n^4*1  ^  [1^0(|mn*n~J4ly-m|)  ] .  (3.14) 

Thus 

/  -  o/SJi  I  e’,P'(*n*n''ir>r)*Gnl"n)  1kn(«nM,-|sry)<ly(:i- l5) 

|y|sn*  |y|sn6 

|y|«8 

•  /  xn(y)4y, 

where 

Xn(y)  ■  l(|y|  i  n6)e‘n  "Gn^*n^  ^  [i*0(|  nnm"l*ry-«| )  ] 
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and  I  is  the  indicator  function.  It  follows  from  Leans  S.7  that 
Un(y)l  is  bounded  by  an  integrable  function.  Me  can  now  conclude 
fron  Leans  3.6  and  Lebesgue  dominated  convergence  theorea  that 

/*n(y)fy  ♦  /g(y)<*y  asn^».  (3.16) 

The  proof  is  now  complete.  || 

The  following  Lenna  3.9  is  needed  to  prove  the  next  Leona 

3.10. 

Lemma  3.9.  Let  (T^,  n  2  1}  be  a  sequence  of  random  variables 
satisfying  the  conditions  of  Theorem  3.1.  Then 

enTn(Vy)kn(mn*y)  -  0(nP+1)  V  y,  as  n  ♦  -.  (3.17) 

Proof.  Let  y<S  and  ty  be  such  that 

y  (a  ♦y)  ■  (m  ♦yjt  *  *  (t  ) . 

Tnv  n  x  n  y  wnK  y 

A  simple  application  of  the  inversion  formula  applied  to  kR,  yields 


s 


1/n 


dt  •  0Cnm).  !| 


Leana  3.10.  Let  0  <  6  <  j,r.  Suppose  that  Gr  has  a  unique  global 
minimum  at  the  point  ^  and  let  gR  be  as  defined  by  (3.10)  then 


/  ^(yJfy  ♦  0 

|y|>nd 


as  n  4  ■. 


(3.18) 
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Proof.  By  (S.10)  we  hove 

/  tM* 

lrl»>' 


of 2*/n  / 

ly|>n* 


n[h(n  *n*‘sry)  ♦€  (m  )  ]  . 

e  knCVn  ^y)dy 


-  /  .•nt°»CV"‘^-G.'Vl-n<-„^)k_(^n.Vrtdy_ 


IxlV 


n  n 


-kr 

Substituting  y*  «  n  ^y,  we  get 


/  g„(y)<*y| 

|y|>n6 


s  o^3ir  n 


-*sd-^ 


|y|»' 


g-ijr 


|e-n[CB(^).Bii(Vl !  |e»VV1\<V)')  |dy 


<0(1  M  as  •  ”  n  ”  "  /«  dy. 

|y|»*'lsr 


The  last  inequality  follows  from  Leonas  3.9.  Thus  we  get  from 
Condition  (3.6) 


/  g^yDdyl  s  o(«q)  *« 

(y|>n4 


-(»-*HGnCSoy)-0#(V)I 


fylfci0"1* 

„  *(n*l)L  . 

■  0(n*)e  ",  where  q  ■  2P*i§(l*j) 
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l»  ‘  “!  kr  'VVrt-W 


•  Hint [Gn (nJ ''sr.»n) -Gn (»n) ) ,  IGnt-n<'’sr*Bn)-<!I1  (>>„))) 

■  fer "2r(s'w  •  •***"». 

since  ■  is  the  unicue  global  minimum  of  G  and  c_  >  0.  Hence 
n  no  n  2r,n 

#s  rc2rfn  2r(«-%r)  2r(«-%r)l 

I  ,  la  fM  i  n  ♦*(*  ) 

I  /  ^Wdy]  s  0(nq)e  L '  r)  J 


M>»° 

which  goes  to  0  since  0  <  6  <  %r  and  the  proof  is  complete.  | | 
Going  back  to  the  proof  of  Theorem  3.4  we  first  express  dC^ 
defined  in  (3.7)  as  follows: 


"  *nWn)ndP(xj) 

-  x’1  /  e^^CyJdyndPCxp 

■  /  e  n  y  \n  (mn^n_>sTy)  dyndP  (x ^ ) 

-1  -%r  /  *  *<(Vn",Sry)'h(Bn*n 
•  t/n  v  /  n  e  3  11  n  dP(x4) 

n  j-1  5 

nhCmen'^y) 

*  •  n  kn(mn*n  * y)dy 


*  ; 


(5.19) 
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where 


X1  -*»("»_  ♦n",sry) 

e  3  ^  n  dP(x^) 


(3.20) 


and 


V* 


-i  ->«  nh(vn'lsr>')  -I* 

■n"^'  k„(V" 


C3.21) 


Since  /dQ^Cx)  »  1  and  /dM^  y(*j)  *  1  f°T  each  Y  and  j  we  have 

f fn(y)dy  ■  1.  Thus  we  can  introduce  random  variables  Vr  with  p.d.f. 

fn  and  the  representation  (3.19)  of  dQ^fx)  shows  that  X?n^, 

j  ■  1,  ....  n,  are  i.i.d.  dM  (x)  given  V  »  y.  We  now  proceed  and 

n,y  n 

1-kr 

obtain  the  limiting  distribution  of  (S  -nr  )/n  under  dM  fx). 

n  n  n,y 

Consider, 


log  E 


t[(sn*nTn)/n 


l-%r 


M  % 
n.y 


] 


tt 


l-»sr 


♦  h 


n 


l-*r 


-kr 

♦  n  *y  ♦  m_ 


’ 

i  -  h(n“lsry*m  ) 
n  n 


fcx  2  ” 

TT  *  »’  tour's}  tV-  *  2J-l/r  1"(n'‘iry*»n)«(n'1) 


tT„  h '  (■  )  t  h"(»  )ty  2 

-T^F  -  -T5T  *  -f- ♦  rhyr h" 

n  n  zn 


'■] 


r  h’!(«B)t2  -r 


since  G'(m  )  ■  0  and  therefore  y' (■  )  «  h' (n  ) 
n  n  n  n  n 


log  E, 


Vl 


h"(n)ty 

h"(m)ty  .  rflL 


x  .  Thus 
n 

if  r  >  1 

if  r  ■  1 


(3.22) 


I  _ 

This  shows  that  the  limiting  distribution  of  (S^-n^/n  given 
VR  ■  y  is  degenerate  at  hM(m)y  if  r  >  1  and  N(h'*(m)y,  h"(m))  if 
r  *  1. 

Next  we  note  that 


JgJyJdy  ’ 

where  gn(/)  *■*  as  defined  in  (3.10).  By  Lemmas  (3.6),  (3.8)  and 
(3.10)  it  follows  that 


f_(y)  -*■  f(y)  ■  as  n 

n  /g(y)dy 


(3.23) 


where 


-y 

g(y)  •  e 


2Tz2t/(2t)I 


The  proof  of  the  theorem  is  completed  applying  Theorem  S.12  of 
Sethuraman  to  (3.22)  and  (3.23).  || 
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Remark  3.11.  When  T  is  the  sum  of  n  i.i.d.  random  variables 
— . — -  1  ■  n 

distributed  as  U  with  m.g.f.  4,  (s  /n)  becomes  $n(s  /n)  and 

n  n  n 

the  class  of  probability  measures  Lt  reduces  to  the  class  Lu« 

Thus  Theorem  3.4  generalizes  Theorem  2.11  to  a  larger  class  of 
Hamiltonians  and  probability  measures. 

We  now  state  the  theorem  of  Sethuraman  (1961)  which  was  cru¬ 
cially  used  to  obtain  the  limiting  marginal  distribution  of 

l.kf 

(S  -nt  )/n  in  the  proof  of  Theorem  3.4. 
n  n 

Theorem  3.12  (Sethuraman).  Let  be  a  sequence  of  probability 
measures  on  V  *  W,  where  V  and  W  are  topological  spaces.  Let 
be  the  marginal  probability  measure  of  on  V  and  v^Cv,  •)  be 
the  conditional  probability  measure  on  W.  Suppose  that  vn  con¬ 
verges  to  a  probability  measure  y  for  every  measurable  set  in  V 
and  for  almost  all  v  with  respect  to  »,  vn(v»  *)  converges  weakly 
to  v(v,  •)•  Then  X^  converges  weakly  to  X,  where 

X(A  *  8)  ■  /  v(v,  B)du(v)  (3.24) 

A 

for  every  measurable  rectangular  set  A  *  B, 
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